Projecting the flow variables for hub location problems

We consider two formulations for the uncapacitated hub location problem with single assignment (UHL) which use multicommodity flow variables. We project out the flow variables and determine some extreme rays of the projection cones. Then we investigate whether the corresponding inequalities define facets of the UHL polyhedron. We also present two families of facet defining inequalities that dominate some projection inequalities. Finally, we derive a family of valid inequalities which generalizes the facet defining inequalities and which can be separated in polynomial time.